/*
  排列求和
  题目描述
    给出一个长度为 n 的排列，求出该排列中所有区间长度大于 1 的区间中的次大值之和。
    例如: 对于长度为 3 的排列 2 3 1， 求出 [2 3] [3 1] [2 3 1] 这三个区间的次大值之和。
  输入描述
    一行一个整数 n
    第二行一个长度为 n 的排列
  输出描述
    一行一个整数代表答案。
  样例1
    输入
      3
      2 3 1
    输出
      5
  样例2
    输入
      5
      1 2 3 4 5
    输出
      30
  提示
    数据范围：
      2 <= n <= 10^5
      保证输入是一个排列，即 1-n 只出现一次。
*/